//package leetcode.hot100.easy;
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution {
//    public boolean wordPattern(String pattern, String s) {
//        Map<String, Character> map1 = new HashMap<>();
//        Map<Character, String> map2 = new HashMap<>();
//        int m = s.length();
//        int i = 0;
//        for (int p = 0; p < pattern.length(); p++) {
//            char ch = pattern.charAt(p);
//            if (i >= m) {
//                return false;
//            }
//            int j = i;
//            while (j < m && s.charAt(j) != ' ') {
//                j++;
//            }
//            String tmp = s.substring(i, j);
//            if (map1.containsKey(tmp) && map1.get(tmp) != ch) {
//                return false;
//            }
//            if (map2.containsKey(ch) && !tmp.equals(map2.get(ch))) {
//                return false;
//            }
//            map1.put(tmp,ch);
//            map2.put(ch,tmp);
//            i = j + 1;
//        }
//        return i >= m;
//    }
//}
//
//public class Test10 {
//}
